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ABSTRACT 


This  report  examines  two  possible  receiver  strategies 
for  use  with  photoeleetron  emitting  optieal  deteetors. 
The  Poisson  statistics  of  these  photoeleetron  emissions 
are  used  to  find  simple  easily  evaluated  but  tight  upper 
bounds  on  error  probability  with  both  receiver  decision 
rules.  Upper  bounds  on  error  probability  are  derived 
for  both  M-ary  PPM  communication  with  a  maximum 
likelihood  receiver  and  for  a  fixed  threshold  radar  de¬ 
tection  receiver. 

These  receiver  performance  bounds  illustrate  several 
differences  between  optieal  or  quantum  communication 
and  conventional  communication.  These  differences 
are  discussed  in  detail. 


Aeeepted  for  the  Air  Foree 

Joseph  R.  Waterman,  Lt.  Col.,  USAF 

Chief,  Lincoln  Laboratory  Projeet  Offiee 
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ERROR  PERFORMANCE  BOUNDS 
FOR  TWO  RECEIVERS 

FOR  OPTICAL  COMMUNICATION  AND  DETECTION 


I.  INTRODUCTION 

A  number  of  authors^  ^  have  considered  optical  communication  and  detection  receiver 
strategies.  The  error  probabilities  for  these  receivers  have  been  expressed  either  in  terms  of 
infinite  summations  which  have  no  closed  form  solution  or  in  terms  of  sums  involving  Bessel 
functions,  etc.,  which  are  not  readily  calculated.  Some  authors  have  presented  graphs  of  error 
probability  for  selected  values  of  system  parameters.  The  calculate  and  plot  approach  docs  not 
readily  lead  to  much  insight  in  the  tradeoffs  between  various  design  parameters  and  certainly 
does  not  provide  a  quick  way  of  evaluating  the  effects  of  changing  design  parameters. 

This  report  presents  some  relatively  simple  but  rather  tight  analytic  upper  bounds  on  error 
probability  for  both  optical  communication  and  detection.  These  bounds  are  then  used  to  demon¬ 
strate  some  of  the  basic  characteristics  of  optical  detection  and  communication. 

Before  presenting  these  bounds,  we  review  the  basic  properties  of  optical  receivers.  Next, 
we  consider  the  error  bound  for  optical  communication;  then  the  bounds  for  optical  detection. 
Finally,  we  discuss  these  bounds  and  their  implications. 


II.  DIRECT-DETECTION  OPTICAL  RECEIVERS 

In  optical  receivers,  the  basic  physical  process  in  the  detector  is  the  emission  of  photo¬ 
electrons  from  a  photosensitive  surface.  Since  the  optical  detector  produces  these  emissions, 
the  most  reasonable  way  to  define  the  receiver  is  in  terms  of  these  emissions.  Photoelectron 
emissions  are  discrete  independent  random  events  subject  to  the  laws  of  quantum  physics.  These 
emissions  are  usually  modeled  as  occurring  with  Poisson  statistics  of  mean  event  rate,  or  av¬ 
erage  occurrence  rate,  A.  The  parameter  A  is  a  function  of  the  entire  optical  system  and  is 
calculated  as 

r)W. 


where 

W.  =  Power  incident  on  the  detector 
1 

r 7  =  Detector  quantum  efficiency 

hv  =  Energy  in  a  quantum  of  light  of  frequency  v . 

With  Poisson  statistics,  an  average  of  At  events  (emissions)  occur  in  time  interval  r;  further¬ 
more,  the  probability  of  exactly  n  events  in  time  interval  t,  given  the  mean  event  rate  A,  is 

P(n/A)  =  (-^r^e"AT  .  (2) 


Another  basic  property  of  the  Poisson  process  is  that  the  number  of  events  occurring  in  disjoint 
time  intervals  are  statistically  independent.  For  such  photoemissive  or  '’direct”  detectors,  all 
signaling  must  be  accomplished  by  changing  the  W^  incident  on  the  detector.  Finally,  all  photo¬ 
detectors  have  some  inherent  dark  current  which  must  be  included  in  calculating  the  A  due  to 
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nonsignal  or  background  radiation.  For  the  rest  of  this  report,  we  shall  assume  that  the  mean 
event  rate  due  to  all  background  or  nonsignal  power  is  B,  and  that  the  addition  of  signal  power 
increases  this  event  rate  to  S  +  B. 


III.  COMPARISON  RECEIVER  FOR  COMMUNICATION 

A  commonly  envisioned  optical  modulation  system  used  for  photoemissive  detectors  is  pulse- 
position  modulation  or  digital  PPM.  If  one  of  M  symbols,  m^  through  m^,  is  to  be  communi¬ 
cated,  the  PPM  system  signals  by  transmitting  signal  energy  in  the  one  of  M  possible  time  slots 
assigned  to  the  desired  symbol  and  no  signal  in  the  M-l  time  slots  corresponding  to  the  other 
M-l  symbols.  The  transmitter  is  assumed  to  operate  at  full  intensity  during  the  entire  trans¬ 
mitting  interval.  Each  time  slot  is  assumed  to  be  r  seconds  wide.  It  is  also  assumed  that  no 
signal  energy  is  present  in  any  of  the  M-l  time  intervals  corresponding  to  the  other  M-l  symbols. 
If  any  cross  talk  is  present,  the  cross  talk  must  be  considered  as  increasing  the  background  rate 
B  observed  during  those  nonsignal  intervals. 

The  PPM  system  is  most  easily  analyzed  for  the  simple  ease  M  =  2.  A  signal  is  transmitted 
in  time  slot  1  to  communicate  and  in  time  slot  2  to  communicate  m^.  For  constant  intensity 
signals,  all  the  signal  dependent  information  at  the  receiver  is  contained  in  the  number  of  photo- 
eleetron  emissions,  n^  and  n^,  counted  during  receiver  time  slots  1  and  2,  respectively.  If  m^ 
and  m^  occur  with  equal  probability,  the  maximum  likelihood  receiver  is  optimum,  and  the  deci¬ 
sion  rule  is  to  select  the  m  which  maximizes  the  conditional  probability  of  n^  and  n^  given  m. 
This  decision  rule  may  be  symbolically  written  as 

ml 

P(n1,n2/m1)  ^  P(n1>n2/m2)  .  (3) 


Using  Eq.  (2)  and  the  independence  of  n^  and  n^,  we  may  evaluate  the  decision  rule  as 


n  j  n7  m  *  n  <  -p  v 

f(S  +  B)  r]  „-(S+B)t  [Bt]  z  -Bt  >  [BrJ  e-LiT  [(S  +  B)  t  ]  e"(b+11,T 

nT!  n  '  <  n7!  n,! 

1  2  1  2 


Some  algebra  simplifies  the  decision  rule  to 


( 


S  +  B  ,nl 
B  1 


,S  ±  B 
1  B 


Since  (S  +  B)/B  is  greater  than  1,  the  sense  of  the  inequalities  is  preserved  by  taking  logarithms 
on  both  sides,  hence  the  M  =  2,  PPM  decision  rule  is 


n 


1 


If  m^  is  transmitted,  a  communication  error  can  occur  only  if  n^  <  n^  and  vice  versa.  By  sym¬ 
metry,  the  error  probability  is  the  same  whether  m^  or  m 2  was  transmitted.  Thus 

P(E)  =  P  [n1  <  n2/m1]  (4) 
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Explicit  evaluation  of  P(E)  involves  a  sum  of  terms  involving  Bessel  functions.' 
rather  tight  upper  bound  on  P(E)  may  be  obtained  by  using  the  Chernoff  bound7 
we  find  a  bound  on  P{E)  which  shows  that 


2,3 


P<E)<C  e 

for  binary  PPM  where 


-StEc(S/B) 


■  [- 1  (V^l - 1 


A  simple  but 
In  Appendix  A, 


(5) 


(6) 


The  error  exponent  E^,{S/B)  is  only  a  function  of  the  ratio  S/B  and  not  a  function  of  r. 

For  full  M-ary  PPM,  the  receiver  decision  rule  is  to  select  the  symbol  corresponding  to 
the  receiver  time  interval  with  the  largest  number  of  counted  photoelectron  emissions.  By  sym¬ 
metry  the  error  probability  is  the  same  for  each  possible  transmitted  symbol.  Thus 

P(E)  =  PfE/m^  transmitted) 

=  P  [n1  ^  max  (n2.  .  .  nM)/m1]  .  (7) 

The  union  bound  allows  us  to  upper  bound  the  right  side  of  Eq.  (7)  as 

M 

P(E)<c  V  Pln^n./m,!  .  (8) 

j  =  2 

Since  n,  through  n^  are  statistically  independent,  identically  distributed  random  variables  given 

that  m.  is  transmitted 
1 

P  [n1  ^  n^/mj  ]  =  P  (rij  n^/m1  ] 
for  all  j  between  2  and  M.  Thus, 

P(E)<  (M  -  1)  Pfn^  n2/mi]  (9) 

Put  Eqs.  (5)  and  (6)  upper  bound  P  (n1  ^  n^/m^],  thus 

-StE,„(S/B) 

P(E)  4  (M  -  1)  e  (10) 

for  M-ary  PPM. 


IV.  THRESHOLD  RECEIVER  FOR  DETECTION  AND  COMMUNICATION 

In  the  detection  problem  the  receiver  must  decide  whether  there  is  signal  present,  not  which 
signal  is  present.  For  the  case  in  point,  the  detection  receiver  must  decide  whether  there  is 
signal  power  present  along  with  background  power  by  observing  for  a  time  interval  r.  Thus  the 
receiver  determines  whether  A  =  S  +  BorA  =  Bby  looking  at  the  process  for  time  r.  Let  hypoth¬ 
esis  be  that  background  alone  is  present  (A  =  B)  and  be  the  hypothesis  that  both  signal  and 
background  are  present  (A  =  S  +  B). 

The  exact  method  of  formulating  the  detection  receiver  decision  rule  differs  slightly,  depend- 

g 

ing  upon  whether  one  uses  Bayes  rule  to  minimize  the  risk  given  a  set  of  costs  or  whether  one 

g 

uses  a  Neyman- Pearson  test  to  obtain  the  best  performance  consistent  with  a  specified  probabil¬ 
ity  of  saying  H^  given  that  Hq  is  true.  Let  us  assume  that  the  receiver  has  observed  n  counts. 
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g 

Both  the  Bayes  and  Neyman-Pearson  tests  are  likelihood  ratio  tests  in  which  the  likelihood  ratio 

P(n/Ht) 

P(n/Ho) 

is  compared  with  a  threshold  r  and  the  receiver  guesses  that  is  true  if  the  likelihood  ratio 
exceeds  T  and  that  H  is  true  otherwise.  This  detection  rule  is  written  as 


P(n/H.)  "l 

P(n/Ho)  <  1  • 

o 

Thus  the  decision  rule  is 

H, 

P(n  A  =  S  +  B)  > 

'  P(n/X  =  B)  < 
o 

Using  Eq.  (2)  for  P(n/A),  we  find  that  the  test  becomes 

[(S  +  B)  r]n  e"(S+B)T  H. 

_ »'•  r  . 

(Bt)^  e-Br  Ho 


(ID 


(12) 


Taking  natural  logarithms  of  both  sides  of  the  inequality  and  performing  some  algebra  we  find 
that  the  decision  rule  is 


n 


Hi 

I 

H 


(13) 


where 


T  - 


St  +  1  nT 
In  (1  +  S/B) 


(14) 


The  quantity  T  is  often  called  the  detector  threshold. 

There  are  two  basic  errors  which  may  occur.  The  receiver  may  estimate  when  H  is 
true  or  Hq  when  is  true.  Conventionally  these  two  events  are  called  a  "false  alarm"  and  a 
"miss"  respectively  and  occur  with  probabilities  Pp  and  P^  respectively. 

A  good  but  simple  bound  on  Pp  and  P^  provides  a  way  of  estimating  the  implications  of  var¬ 
ious  values  of  S,  B  and  r  without  performing  tedious  calculations.  As  above,  the  Chernoff"7 
bound  provides  sueh  a  bound.  In  Appendix  B,  it  is  shown  that 


PM  <  6 


o  r  a  .  B  ,  r^-ln  ft-1  , 
-St[i+ s  ^ - ] 


0  r.  ,  B  ,  r  cv-ln  n-1  , 
,  -Srli+gJl — j - ] 

PF<  r  e 


(15) 


(16) 


where 


O' 


(S  +  B)  r 
T 


(S  +  B)  r  In  (1  +  -|) 
St  +  In  (Tj 


(17) 
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For  the  general  detection  problem  with  arbitrary  T ,  no  additional  simplifications  are  possible 
for  the  bound  in  Eqs.  (15)  to  (17).  An  important  special  case  occurs  for  T  =  1  which  is  used  for 
binary  communications  decisions  with  equally  likely  hypotheses.  For  this  special  case, 

a  =  (1  +  |)  ln(l  +  |)  (18) 

and 

-StEt(S/B) 

PM=PF=P(E)«e  (19) 


where 


Et(b) - 


(1  +  |)  In  (1  +  |)  -ln[(l  +  |)  ln(l  +  §)]-  1 


In  [  1  + 


TV 

B  1 


(20) 


Figure  1  shows  plots  of  E^dS/B)  and  E^,(S/B).  The  subscripts  C  and  T  were  chosen  to  in¬ 
dicate  the  comparison  and  threshold  receivers,  respectively.  An  intuitive  explanation  of  the 


dB 

Fig.  1.  E^,(S/B)  and  E^,(S/B)  as  a  function  of  the  ratio  S/B. 
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better  performance  of  the  comparison  receiver  is  that  the  comparison  receiver  adjusts  its 
"threshold"  to  just  barely  exceed  the  actual  background  level  at  each  interval,  whereas,  the 
threshold  or  detection  receiver  must  set  a  fixed  threshold  high  enough  to  exceed  almost  all  the 
possible  background  count  numbers.  In  some  sense,  we  may  argue  that  the  comparison  receiver 
has  the  simpler  job  of  deciding  which  of  two  bins  contains  signal  while  the  detection  threshold 
receiver  must  also  consider  whether  there  is  any  signal  present  at  all. 


V.  DISCISSION 


The  asymptotic  behavior  of  the  error  probability  expressions  above  illustrates  two  basic 
differences  between  optical  communication  and  conventional  communication  techniques.  First 
let  us  consider  very  high  signal-to-background  ratios.  In  particular,  let  us  approach  the  limit 
of  zero  background.  To  evaluate  the  error  probability  expressions  in  Eqs.  (5),  (10)  and  (19),  we 
need  to  know  the  behavior  of  E^(S/B)  and  E,^(S/B)  as  S/B  goes  to  infinity.  By  examining  Fig.  1 
or  performing  some  algebra  we  find  that 


$ 

B 


lim  E 

— *"OC 


(S) 

C[B} 


1 


(21) 


and  that 

-|  lim  Et(|)  =  1 

— *-OC 


(22) 


and  that  these  limits  are  approached  from  below.  Thus  even  in  the  total  absence  of  background 
radiation  P(E)  is  not  zero  but 


P(E)  <  e"Sr 


(23) 


This  behavior  occurs  not  because  of  the  error  probability  bounding  but  because  of  the  basic  quan¬ 
tum  mechanical  nature  of  optical  detectors;  that  is,  the  right  side  of  inequality  (23)  is  identical 
to  the  probability  that  the  optical  detector  will  emit  no  photoelectrons  in  time  t  even  though  it 
receives  a  signal  strong  enough  to  produce  an  average  of  Sr  photoelectrons  in  time  r. 

Now  let  us  consider  the  case  in  which  the  background  exceeds  the  signal  by  at  least  a  factor 
of  three.  In  this  region 


and 


E  (  — ) 


E  ( — ) 
^T  B 


_S_ 

4B 


_S_ 

8B 


!  <  °'3 


Thus  Eqs.  (5)  and  (19)  become 

P,E)«e-ST(S/4B) 


for  the  comparison  receiver  at  low  S/B  and 


P,EUe-ST(S/8B) 

for  the  threshold  detection  receiver  for  low  S/B.  As  an  example  let  us  select  S/B  =  0.1  and 
Sr  =  500;  with  either  receiver  structure,  this  combination  of  parameters  leads  to  reasonably 
small  error  probabilities  despite  a  signal-to-background  ratio  of  —  lOdB.  This  performance 
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occurs  because  it  is  not  necessary  for  the  signal  to  overwhelm  the  background  but  only  to  pro¬ 
duce  a  change  which  is  perceptible  above  the  fluctuations  inherent  in  the  background.  For  the 
set  of  numbers  used  in  the  simple  example  above,  an  average  of  Br  =  5000  background  photo- 
electrons  will  be  emitted  during  the  signaling  interval  but  the  standard  deviation  in  this  number 
of  background  photoclectrons  is  only  71  and  an  additional  500  signal  photoelectrons  are  usually 
observable. 

Some  interesting  results  can  be  obtained  if  we  multiply  both  the  numerator  and  denominator 
of  the  argument  S/B  used  in  the  E(  )  functions  by  t.  Thus  Eqs.  (5)  and  (19)  become 

-SrEr(Sr/Br) 

P(E)^e  C  (24) 


for  the  binary-comparison  receiver  in  PPM  and 


-SrE  (St/Bt) 

P(E)<e  (25) 

for  the  threshold  receiver.  But  Sr  equals  Ng,  the  average  number  of  photoelectrons  due  to  sig¬ 
nal,  and  Br  equals  N^,  the  average  number  of  photoelectrons  due  to  noise.  Rewriting  Eqs.  (24) 
and  (2  5)  we  find  that 


P(E)<  e 


-nsec(Vnb> 


for  the  binary-comparison  receiver  in  PPM  and 


P(E)<  e 


-nset(ns/nb) 


for  the  threshold  detection  receiver. 

At  this  point,  much  could  be  said  about  using  sophisticated  and  expensive  coding  techniques, 

9 

like  sequential  decoding,  to  achieve  reliable  communication  despite  large  values  of  P(E);  how¬ 
ever,  such  techniques  are  difficult  to  implement  and  are  best  used  only  as  a  last  resort.  An 

often  adequate  and  cheaper  system  design  technique  is  to  design  for  a  reasonably  good  error 

1 0 

probability  and  then  use  a  simple  coding  technique,  such  as  threshold  decoding,  to  protect 

-4  -10 

against  occasional  errors.  For  such  a  " good”  channel  P(E)  «  10  «  e  is  a  conservatively 

reasonable  figure.  We  can  be  sure  that  such  performance  is  possible  if  the  exponent  on  the  right 
side  of  the  P(E)  inequalities  is  less  than  —10.  Thus  one  can  expect  good  communication  perform¬ 
ance  whenever 


10  <  NSEC 


(26) 


for  the  binary  PPM  receiver  and 


10  <c  NgET 


(27) 


for  the  threshold  detection  receiver.  As  pointed  out  above, E^,(  )  and  E^(  )  never  exceed  1,  thus 
a  minimum  of  10  photoelectrons  is  essential  for  reliable  communication  even  in  the  complete 
absence  of  background.  With  some  albeit  small  background,  intensity  1  5  to  40  dB  below  the  sig¬ 
nal,  we  may  use  Fig.  1  to  estimate  the  minimum  value  of  Ng  necessary  to  satisfy  inequalities 
(26)  and  (27).  In  this  range  something  like  an  average  of  10  to  14  signal  photoelectrons  are 
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necessary  for  reliable  communication  with  the  binary  PPM  comparison  receiver  and  an  average 
of  15  to  2  5  signal  photoelectrons  are  necessary  for  reliable  communication  with  the  binary  thresh¬ 
old  detection  receiver. 

We  may  also  estimate  possible  communication  rates  R  possible  with  these  two  optical  mod¬ 
ulation  schemes  by  using  the  expressions  for  P(E)  to  determine  the  minimum  r  consistent  with 
reliable  communication.  If  little  time  is  lost  in  switching  the  transmitter  on  and  off,  the  PPM 
system  transmits  log^  M  bits  in  Mr  seconds.  Thus  the  data  rate 

logz  M 

K  =  — —  bits/see  .  (28) 

If  we  require  a  probability  of  symbol  error  less  than  or  equal  to  P^,  a  sufficient  condition  is  that 
the  upper  bound  be  less  than  or  equal  to  P^.  Thus 

In  P(E)  <c  In  (M  -  1)  —  StEc>(|)  <  In  Pj 


(29) 


Substituting  inequality  (29)  into  Eq.  (28)  we  find  that 


R.< 


log2(M)  SEe(|) 


M 


In 


i^i 


(30) 


for  M-ary  PPM.  A  very  similar  argument  estimates 


1P< 


seT<  b' 


In 


(£) 


(31) 


for  the  threshold  detection  receiver  used  with  binary  on-off  keying  to  transmit  one  bit  every  r 
seconds. 

Looking  at  inequalities  (30)  and  (31)  and  the  asymptotic  behavior  of  both  E^(S/B)  and  E,p(S/B) 
we  note  that  for  large  S/B  the  possible  data  rate  is  essentially  proportional  to  S  in  that  the  E(  ) 
functions  are  nearly  constant  for  large  S/B.  On  the  other  hand,  for  (S/B)  <  0.3,  both  E(  )  func¬ 
tions  are  proportional  to  S/B.  Thus 


R  °c 


sl 

B 


for  small  S/B. 

Finally,  we  may  use  inequalities  (30)  and  (31)  to  investigate  the  effects  of  a  pulse  transmit¬ 
ter  which  operates  with  an  additional  power  gain  G  at  duty  eyele  l/G.  For  this  pulsing  trans¬ 
mitter,  inequality  (30)  beeomes 


R< 


1  log2  (M)  SGEe(^) 


(32) 
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(33) 


log2  (M) 
M 


Similarly  inequality  (31)  becomes 


SE  (^) 

R<  ~~ 


ln  (Pn) 


(34) 


Thus  the  only  change  in  R  for  a  pulsing  transmitter  is  replacing  S/B  in  the  E(S/B)  functions  by 
SG/B.  Since  the  E(S/B)  functions  increase  linearly  with  S/B  for  (S/B)  <  0.3,  we  see  that  the  data 
rate  increases  by  G  for  a  pulse  transmitter  if  (SG/B)  <  0.3.  On  the  other  hand,  the  E(S/B) 
functions  are  more  or  less  constant  for  (S/B)  >  10;  thus  little  gain  results  from  a  pulsing  trans¬ 
mitter  when  (S/B)  >10. 
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APPENDIX  A 

UPPER  BOUND  ON  P(E)  FOR  OPTICAL  PPM  COMPARISON  RECEIVER 


We  wish  to  upper  bound 

P(E)  =  Pliij  <  n2/m1J 


(A  —  1 ) 


for  the  case  where  and  are  Poisson  random  variables  and  the  mean  of  n^  is  (B  +  S)  r  and 
the  mean  of  n^  is  Br.  Consider  a  function  u(n^,n2)  defined  as 


Then 


u(n1 ,  n2) 


1  if  n.  <  n~ 
1  2 

0  if  n->  <  n, 
2  1 


P(E)  =  u(nrn2) 


(A-2) 


where  the  overbar  denotes  expectation  over  all  values  of  n^  and  n^.  This  expectation  is  just  the 
complicated  expression  discussed  in  the  text.  However, we  may  upper  bound  P(E)  by  upper  bound 
ing  u ( n ^ ,  n^).  For  any  real  number  y  greater  than  or  equal  to  one. 


2  1 

u(n1,n2)<y  (A-3) 

n2~nl 

because  y  to  any  power  is  never  negative  and  y  is  always  greater  than  or  equal  to  one  when 

ever  n^  ^  n^.  Substituting  (A-3)  into  (A-2)  we  find  that 


n2~nl 


P(E)<y 

Using  the  Poisson  density  functions  for  n^  and  n^,  we  find  that 


(A-4) 


P(E) 


or  equivalently  that 


y  It(Bt)]  c~Bt  y 

^  /  i  n  I  j > 


°°  [  (S  4  B)  t 


*(S+B)t 


n2~° 


n^  =  0 


P(E)  exp  {Bry  -  Br  +  (S  tJ*l  -  -  (S  +  B)  t} 


(A-5) 


To  make  the  bound  as  tight  as  possible,  we  select  the  y  which  minimizes  the  exponent  in  (A-5). 
This  minimizing  y  satisfies  the  condition 

Br  _  <S  +  B)t  =  0 


or  after  dividing  out  common  factors  of  r, 

y-J1 


S  +  B 


B 
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Substituting  this  minimizing  y  into  (A-5)  and  rearranging  terms  in  the  exponent,  we  find  that 


P(EU  expj-Sr  [l  -  2  §  (,/l  +  |  -  l)j 

or  that 

-StE  (S/B) 

P(E)  <C  e 

where 

«.<!»■  Hf(^§--)1 

Rearranging  terms  in  the  expression  for  E^tS/B),  we  find  that 


E 


(S) 

c'  B' 


Expressions  (A-7)  to  (A— 9)  are  identical  to  Eqs.  (5)  and  (6)  in  the  text. 


(A— 6) 


(A-7) 


(A— 8) 


(A-9) 
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APPENDIX  B 

UPPER  BOUND  ON  P(E)  FOR  OPTICAL  DETECTION 


This  appendix  derives  Chernoff  bound  on  P^  and  P^.  The  basic  technique  used  to  derive 
these  bounds  is  the  same  as  that  in  Appendix  A.  Thus,  we  will  tend  to  skip  lightly  over  the  under¬ 
lying  arguments  presented  in  Appendix  A. 

By  definition 

PM  =  P[n^:  T/A  =  S  +  B] 

Let  o  be  a  positive  number  greater  than  one.  The  positive  quantity  a ^  n  is  greater  than  one 
whenever  a  miss  occurs,  and  the  expectation  of  q  n  given  A  =  S  +  B  is  an  upper  bound  to  P^. 
Thus 


^  T-n 
PM^  a 

This  expectation  may  be  calculated  easily  from  the  Poisson  distribution. 

<v“nP(n/A  =  S  +  B) 


T-n  T  v  “  n  t 

n  =  a  '  sv  i 


n=0 


T  v  -n  t(S  +  B)  r]  1  - (S+B)r 

=  a  l  <*  ” - n~  —  c 

n-0 


T  (S  +  B)  t  -(S+B)t 

=  o'  e  - - - —  e 

a 


Thus 


PM^  e 


T  In  a+(S+B)r(  — -  -1  ] 


(B-l ) 


We  now  select  the  a  which  gives  the  smallest  upper  bound  on  P^  by  minimizing  the  exponent 
on  the  right  side  of  Eq.  (6)  over  a.  The  minimizing  a  is 


(S  +  B)  r 


(B-2) 


Hence 


PM^  6 


0  r  B+S  !  r  a-lnn-1 

-St[— 1[ — z — 


(B-3) 


We  may  bound  P^,  in  a  similar  way, 

Pp  =  P|n  >  T/A  =  B]  . 

For  y  >  1,  yn  ^  is  always  positive  and  greater  than  or  equal  to  one  whenever  n  ^T,  Thus 


^f  ^  y 


n-T 


13 


with  the  expectation  taken  with  A  =  B.  Thus 


oo 


or  equivalently. 


p  ^  e"T  lny  +  (Br)  (y-1) 


(B-4) 


Obtaining  the  tightest  upper  bound  by  selecting  the  y  which  minimizes  the  exponent,  we  select  y 
such  that 

T  _  T  S  +  B_S  +  R  1 

7  "  Br  _  (S  +  B)  r  '  B  "  B  'a  '  ' 

Substituting  (B-5)  into  (B-4)  and  using  (14)  and  (B-2)  for  simplification,  we  find  that 


Thus  (B-3)  and  (B-6)  show  that 


-St[1  +  |]  [ 


c* -In  c^- 1 

a 


a -In  o-l 

a 
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